The Guessing Game : A Paradigm for Arti cial Grammar

نویسنده

  • Martin Redington
چکیده

In a guessing game, Ss reconstruct a sequence by guessing each successive element of the sequence from a nite set of alternatives, receiving feedback after each guess. An upper bound on Ss knowledge of the sequence is given by ^ H, the estimated entropy of the numbers of guesses. The method provides a measure of learning independent of material type and distractors, and the resulting data set is very rich. Here, the method is applied to artiicial grammar learning; Ss were exposed to strings from a nite state grammar and subsequently distinguished between strings that followed or violated the grammar reliably better than Ss who had not seen the learning strings (but who themselves performed at above chance levels). Ss knowledge of the strings, ^ H, reeected both grammaticality and exposure to learning strings, and was correlated with overall judgement performance. For non-grammatical strings, the strings that Ss knew most about were those they found most diicult to classify correctly. These results support the hypothesis that fragment knowledge plays an important part in artii-cial grammar learning, and we suggest that the guessing game paradigm is a useful tool for studies of learning and memory in general.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arti cial Agents and Logic Programming Gerd

Arti cial agents represent a new paradigm in software engineering and Arti cial Intelligence. As complex software-controlled systems they are capable of exible autonomous behavior in dynamic and unpredictable environments. Over the past few years, researchers in computer science have begun to recognise that the technology of arti cial agents provides the key to solving many problems in distribu...

متن کامل

Animat Vision Active Vision in Arti cial Animals

Animat Vision Active Vision in Arti cial Animals Tamer F. Rabie Doctor of Philosophy Graduate Department of Electrical and Computer Engineering University of Toronto 1999 We propose and demonstrate a new paradigm for active vision research which draws upon recent advances in the elds of arti cial life and computer graphics. A software alternative to the prevailing hardware vision mindset, anima...

متن کامل

Socially Present Board Game Opponents

The real challenge of creating believable and enjoyable board game arti cial opponents lies no longer in analysing millions of moves per minute. Instead, it lies in creating opponents that are socially aware of their surroundings and that can interact socially with other players. In traditional board games, where face-to-face interactions, social actions and strategic reasoning are important co...

متن کامل

Evolving Neural Networks for Chlorophyll a Prediction

This paper studies the application of evolutionary arti cial neural networks to chlorophyll a pre diction in Lake Kasumigaura Unlike previous applications of arti cial neural networks in this eld the architecture of the arti cial neural network is evolved automatically rather than designed man ually The evolutionary system is able to nd a near optimal architecture of the arti cial neural networ...

متن کامل

A Sampling-Based Heuristic for Tree Search Applied to Grammar Induction

In the eld of Operation Research and Arti cial Intelligence, several stochastic search algorithms have been designed based on the theory of global random search (Zhigljavsky 1991). Basically, those techniques iteratively sample the search space with respect to a probability distribution which is updated according to the result of previous samples and some prede ned strategy. Genetic Algorithms ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994